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REMARKS 

Applicant respectfully requests reconsideration of this application as amended. 
By this Amendment, a further substitute specification is submitted herewith and 
incorporates the changes of the November 7, 2000 Preliminary Amendment. 
Additionally, Claims 17, 28, and 30 have been amended and are in full compliance with 
35 U.S.C. § 112. New Claims 15 and 18 have also been amended overcome the rejection 
under 35 U.S.C. § 112. 

Independent Claim 15 is amended to recite that the input/output module includes a 
microcontroller and memory. Furthermore, Claim 15 states that the isolation means is 
between the input/output module and the encryption module, the isolation means making 
the sensitive information stored in the encryption module inaccessible to the host 
computer and allows parallel operation of the input/output module and the encryption 
module. 

As clarified by the Examiner during an informal telephone interview, the data bus 
of Dyke is being relied on to render obvious the claimed input/output module. However, 
as now recited in independent Claim 1 5, the input/output module includes a 
microcontroller and memory. 

Clearly, Dyke does not teach or suggest this feature. Moreover, not only do the 
remaining references fail to teach or suggest a comparable structure, but the references 
taken in combination also fail to teach or suggest the encryption circuit as recited in 
Claim 15. 

At least based on this distinction, independent Claim 1 5 is allowable over the cited 
references. Moreover, the claims that depend therefrom are also allowable by virtue of 
their dependency and the additional feature(s) recited therein. 
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With all rejections and objections having been overcome, an early Notice of 
Allowance is respectfully solicited: 

Should the Examiner believe that any further action is necessary to place this 
application in better form for allowance, the Examiner is invited to contact Applicant's 
representative at the telephone number listed below. 

The Commissioner is hereby authorized to charge to Deposit Account No. 
50-1165 (T2147-906625) any fees under 37 C.F.R. §§ 1.16 and 1.17 that may be required 
by this paper and to credit any overpayment to that Account. If any extension of time is 
required in connection with the filing of this paper and has not been separately requested, 
such extension is hereby requested. 



Respectfully submitted, 



Miles & Stockbridge P.C. 
1751 Pinnacle Drive, Suite 500 
McLean, Virginia 22102-3833 
(703) 903-9000 



JHVrjab 




Jason H. Vick 



Reg. No. 45,285 



September 9, 2005 



§9277559 
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Marked-up Copy of Substitute Specification 
Appln. No. 09/706,728 



ARCHITECTURE OF AN ENCRYPTION CIRCUIT IMPLEMENTING VARIOUS 
TYPES OF ENCRYPTION ALGORITHMS SIMULTANEOUSLY WITHOUT A 

LOSS OF PERFORMANCE 



The present invention applies to the field of encryption, and more particularly, relates 
to an architecture of an encryption circuit implementing various types of encryption 
algorithms simultaneously. 

FIELD OF THE INVENTION 

This architecture is embodied by a circuit supported by a PCI (Peripheral Component 
Interconnect) card, and makes it possible to implement various encryption algorithms in 
parallel, without a loss of performance in a machine (server or station). It also plays the role 
of a vault in which the secret elements (keys and certificates) required for any electronic 
encryption function are stored. 



DESCRIPTION OF RELATED ART 

The increased need for performance in cryptography, combined with the need for 
inviolability has led the manufacturers of security systems to favor hardware solutions in the 
form of additional cards. 

Such a card, coupled with a server, constitutes the hardware security element of the 

server. 



There are known implementations of security architectures based on ASIC 
(Application Specific Integrated Circuit) components, which entail high development costs 
for a solution that remains inflexible, both on the manufacturer end and on the user end. 

Furthermore, there is no architecture existing today that is capable of executing a set 
of algorithms simultaneously with a guaranteed throughput for each of them. 

SUMMARY OF THE INVENTION 

The object of the invention is specifically to eliminate the aforementioned drawbacks 
and to meet the market's new demands for security. 

To this end, the subject of the invention is an architecture of an encryption circuit 
simultaneously processing various encryption algorithms, the circuit being capable of being 
coupled with a host computer system hosted . 

According to the invention, the circuit comprises: 

- an input/output module responsible for the data exchanges between the host system 
and the circuit via a PCI bus; 

- an encryption module coupled with the input/output module, in charge of the 
encryption and decryption operations as well as the storage of all of the circuit's sensitive 
information; and 

- isolation means between the input/output module and the encryption module, for 
making the sensitive information stored in the encryption module inaccessible to the host 
system, and for ensuring the parallelism of the operations performed by the input/output 
module and the encryption module. 

The first advantage of the invention is that it allows fast execution of the principal 
encryption algorithms with two levels of parallelism, a first parallelism of the operations 



performed by the input/output module and the encryption module, and a second parallelism in 
the execution of the various encryption algorithms. 

Another advantage of the invention is to make invisible to the host system all of the 
encryption resources made available to the system, and to provide protected storage for 
secrets such as keys and certificates. The sensitive functions of the card (algorithms and keys) 
are all located inside the encryption module and are inaccessible from the PCI bus. 

The invention also has the advantage of enabling hardware and software 
implementations of various encryption algorithms to coexist without a loss of performance, 
while guaranteeing the throughputs of each of them. 

It has the further advantage of being scalable by a choice of standard microprocessor 
and programmable logic technologies, as opposed to more conventional implementations 
based on specific circuits (ASIC). The invention makes it possible, in particular, to 
implement proprietary algorithms simply by modifying the code of the encryption processors 
or by loading a new configuration file for the encryption automata of the encryption module. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other advantages and characteristics of the present invention will emerge through the 
reading of the following description, given in reference to the attached figure, which 
represents a block diagram of an architecture according to the invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

For simplicity's sake, the encryption/decryption module will hereinafter be called the 
"encryption module." 

The links between each module are all two-way links unless indicated. 

The encryption circuit 1 according to the invention hinges on two main modules: 



- an input/output module 2 responsible for the data exchanges between the encryption 
resources and a host system HS via a PCI bus; and 

- an encryption module 3 in charge of the encryption and decryption operations as 
well as the storage of the secrets. 

These two modules 2 and 3, respectively delimited by an enclosing dot-and-dash line, 
dialogue via a dual-port memory DPR 4 that allows the exchange of data and 
commands/statuses between the two modules 2 and 3. 

A serial link SL controlled by the encryption module 3 also makes it possible to input 
the basic keys through a secure path SP independent of the normal functional path (PCI bus), 
thus meeting the requirement imposed by the FIPS140 standard. 

This link SL is connected to the card 1 via a module EPLD 5, or "Erasable 
Programmable Logic Device," coupled between the input/output module 2 and the encryption 
module 3, that ensures logical consistency between the modules. 

The input/output module 2 includes the following elements: 

- a microcontroller lOP 6 primarily constituted by a processor 6i and by a PCI 
interface 62, integrating DMA (Direct Memory Access) channels. These are channels that are 
specific, or dedicated, to the processor, through which the data exchanged between the 
memories passes, and which are coupled with the processor without using the resources of 
the processor; 

- a flash memory 7, which is a memory that saves the stored data without a power 
source and whose storage capacity is for example 512 kilobytes; and 

- an SRAM memory 8, from the abbreviation for "Static Random Access Memory" 
which is a memory that requires a power source in order to save the data stored in the 
memory, and whose storage capacity is for example 2 Megabytes. 



The data transfers between the encryption module 3 and the host system HS take 
place simultaneously with the encryption operations performed by the encryption module 3, 
thus making it possible to optimize the overall performance of the card 1 . 

The flash memory 7 contains the code of the processor of the microcontroller lOP 6. 

At startup, the processor copies the contents of the flash memory 7 into the SRAM 
memory 8; the code being executed in this memory for better performance. 

The SRAM memory 8 could also be replaced by an SDRAM (Sjoichronous Dynamic 
RAM) memory, which is a fast dynamic memory. 

The microcontroller lOP 6 is capable of managing this type of memory without a loss 
of performance. 

The choice of the microcontroller depends primarily on the desired performance 
objectives as well as the total power consumption of the card supporting the circuit, which is 
generally limited to 25 W (PCI specification). 

The dual-port memory DPR 4 provides the isolation between the input/output module 
2 and the encryption module 3, thus making the latter inaccessible to the host system HS. 

Its storage capacity in the example described is 64 kilobytes. It temporarily stores the 
data that is to be encrypted or decrypted by the encryption automata of the encryption module 
3. 

It is divided into two areas: 

- a control area, for example of 4 kilobytes, in which the microcontroller lOP 6 writes 
the control blocks to be sent to the automata; and 

- a data area, for example of 60 kilobytes, containing the data to be processed by the 
automata. 

The encryption module 3 includes first and second encryption sub-modules 3i and 32, 
respectively delimited by an enclosing broken line. 



The first sub-module 3i includes an SCE (Symmetric Cipher Engine) component 9, 
dedicated to the processing of symmetric encryption algorithms, coupled with the bus of the 
dual-port memory 4. 

The second sub-module 32 is dedicated to the processing of asymmetric encryption 
algorithms. 

It is coupled with the bus of the dual-port memory 4, and includes a separate internal 
bus isolated fi-om the bus of the dual-port memory 4. 
It also includes: 

- one or two processors CIP lOi, IO2, from the abbreviation for "Cipher Processor"; 

- a processor ACE IO2, from the abbreviation for "Asymmetric Cipher Processor/' 
which in a variant of embodiment replaces one of the two cipher processors CIP lOi, IO2; 

- a CMOS memory 1 1 , for example with a storage capacity of 256 kilobytes, backed 
up by a battery; 

- a flash memory PROM 12, from the abbreviation for "Programmable Read-Only 
Memory," for example with a storage capacity of 512 kilobytes; and 

- an SRAM memory 13, for example with a storage capacity of 256 kilobytes. 

As illustrated in the block diagram of the figure, the SCE component 9 and the CMOS 
memory 1 1 are directly coupled with the bus of the dual-port memory DPR 4, while the 
processors CIP lOi and IO2 and the flash 12 and SRAM 13 memories are coupled with a 
separate bus isolated from the bus of the dual-port memory DPR 4 by means of a bus isolator 
14, also called a bus "transceiver," represented in the figure by a block with two opposing 
arrows. 

The flash memory PROM 12 located in the bus of the processors CIP lOi and IO2 
contains all of the software used by the encryption module 3. 
The SRAM memory 1 3 plays two roles: 



- it enables the fast execution of the code of the processors CIP 10| and IO2; the code 
is copied into the memory from the flash memory PROM 1 2 at power up; 

- it also makes it possible to store the data temporarily during the execution of the 
algorithms. 

This characteristic of the architecture guarantees the independence of the various 
encryption automata from one another. 

The processor CIP 1 Oi and the processor ACE IO2 both access the dual-port memory 
DPR 4 in order to read or write the data to be encrypted, but the processing of the algorithms 
per se takes place entirely within their own memory space (internal cache and SRAM 1 3) 
without interfering with the SCE component 9. 

The SCE component 9 integrates the various symmetric encryption automata (one 
automaton per algorithm) of the DES, RC4 or other type, as well as a random number 
generator, not represented. 

Each automaton works independently from the others and accesses the dual-port 
memory DPR 4 in order to read its control block (written by the microcontroller lOP 6) and 
the corresponding data to be processed. 

The parallelism of the processing thus performed makes it possible to guarantee an 
optimal throughput for each algorithm even when the automata are used simultaneously. 

The only limitation on the processing is imposed by access to the dual-port memory 
DPR 4, which is shared by all of the automata. 

The bandwidth of the data bus to this memory must therefore be greater than the sum 
of the throughputs of each algorithm in order not to limit their performance. 

The SCE component 9 is produced using a programmable technology that is also 
known as FPGA, or "Field Programmable Gate Array," which is a programmable circuit or 



chip having a high logic gate density, which provides all of the flexibility required to 
implement new algorithms, including proprietary algorithms, on demand. 

TTie configuration data for this component is contained in the flash memory PROM 
1 2, and is loaded into the SCE component 9 at power up under the control of the processor 
CIP 10,. 

The processor CIP 1 Oi, using given programming software, implements the 
algorithms not implemented in the SCE component 9. It also implements asymmetric 
algorithms of the RSA type with or without the help of the specialized automaton 
implemented by the processor ACE 1 02. 

It performs the initialization of the security parameters (keys) via the serial link SL. 

The utilization of a high-performance processor at this level guarantees optimal 
performance in the execution of the algorithms as well as great flexibility for the 
implementation of additional algorithms. 

As a result of this processor, it is also possible to download proprietary algorithms via 
the serial link SL. 

According to a first embodiment, two processors CIP 10, and IO2 are implemented: 

One of them 10, is required for the execution of the of the RSA algorithm; the other 
IO2 implements the algorithms not yet supported by the SCE component 9. 

According to a second embodiment, there is only one processor CIP lOi assisted by a 
processor ACE IO2 that replaces one of the two processors CIP 10] and IO2 of the first 
embodiment, and which implements, in programmable logic, the intensive calculation linked 
to the protocol of the RSA algorithm. 

All of the required algorithms are implemented in programmable logic in automata of 
the SCE component 9. 

This component is produced in programmable FPGA technology. 



The CMOS memory 1 1 contains the keys and other secrets of the card 1 . It is backed 
up by a battery and protected by various known security mechanisms SM 1 5 which, in case 
of abnormaHties, translate them as an intrusion attempt and erase its contents. 

These abnormahties are for example due to: 

- an abnormal increase or decrease in the temperature; 

- an abnormal increase or decrease in the supply voltage; 

- a disencryption of the card; 

- a physical intrusion attempt (on the card end or the host system end); 

- etc. 

Each of the above events triggers an alarm signal that acts on the reset mechanism of 
the CMOS memory 1 1 . 

While this invention has been described in conjunction with specific embodiments 
thereof, it is evident that many alternatives, modifications and variations will be apparent to 
those skilled in the art. Accordingly, the preferred embodiments of the invention as set forth 
herein, are intended to be illustrative, not limiting. Various changes may be made without 
departing from the true spirit and full scope of the invention as set forth herein and defined in 
the claims. 



